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Abstract 



We show that no source encoding is needed in the definition of the capacity 
of a quantum channel for carrying quantum information. This ahows us to 
use the coherent information maximized over ah sources and and block sizes, 
but not encodings, to bound the quantum capacity. We perform an explicit 
calculation of this maximum coherent information for the quantum erasure 
channel and apply the bound in order find the erasure channel's capacity 
without relying on an unproven assumption as in an earlier paper. 
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I. INTRODUCTION 



In recent years the field of quantum information theory has emerged. One of the central 
issues in this field is the concept of quantum channel capacity. Several papers have discussed 
the capacity of noisy quantum channels to carry quantum information |T]-^. Unfortunately 
defining and calculating the quantum capacity has turned out to be difficult, because of 
the specific (and sometimes odd) features of quantum information. Various other types of 
capacities of quantum channels have also been defined, such as the capacity of a quantum 
channel to carry classical information the capacities of quantum channels to carry 

quantum information with the assistance of classical side-channels , and a capacity based 
on a quantum analogue of the Shannon mutual information [^]. Here we will concentrate on 
just one type of quantum capacity. 

Barnum, Nielsen and Schumacher [^j have given a definition of quantum capacity Qe{x) 
of a channel x terms of the entanglement fidelity and the von Neumann entropy S{p) = 
— Tr plogp of the source's density matrix p. 

The entanglement fidelity of a density matrix p relative to a linear trace-preserving 
completely positive map S is defined as 

F,{p,S) = {r^\{I®S){\vM)\v) (1) 



where \ri) is any purification of p. A purification [[T^] of any density matrix p in a Hilbert 



space TC is any pure state \ri) in a tensor product space Ha ® Ti^ such that Ti A\ri){ri\ = p. 
In Equation (|I|) the identity operates on the purification space Ha and S operates on Hb- 
Note that Fe{p,S) is independent of the choice of purification 0. 

Definition 1 The entanglement capacity Qe of a channel x is 

Qe{x) ^ sup{g : V,>o 3e,v,p,N : ^ = g and F,{p, P o o ^) > 1 - e} . (2) 



That is, roughly, Qe the highest entropy per use of the channel which can be sent 
reliably using block coding. Here the density operator p is on a block of copies of the input 
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Hilbert space, and the encoding and decoding operations £ and T> (which are hnear trace- 
preserving completely positive maps) act on such block density operators. The definition 
requires that arbitrarily high entanglement fidelities may be achieved, possibly by going to 
larger and larger block size A^. It does not, however, require that arbitrarily high fidelity be 
achievable for some fixed block size A^. It is immediately apparent from the definition that 
one may bound this capacity below by some constant r (for rate) by exhibiting a sequence 
(in A^) of source density operators and coding schemes such that the entropy of the source 
operators goes to r and the entanglement fidelity of the operators under the total operation 
goes to 1 with large A^. We will say such a sequence of triplets {p,S,V) achieves the rate r. 

The definition of Qe uses the entropy of the source p as a measure of the information that 
is sent through the channel rather than the entropy of the output signal {V o x'^'^ o £){p). 
One might argue that since capacity is about sending entropy to the channel output one 
should consider a definition in which the entropy of the output signal appears in place 
of the entropy of the input p as in Qe- But in general, as the decoding process V need not 
be unitary (and indeed cannot be if it is to extract the noise from the output signal) it can 
map the signal onto an arbitrarily large Hilbert space, and the output entropy can become 
unboundedly large. This implies that Q°^^ is not a good measure of the total amount of 
information that is sent through the channel. The problem is that for any pure state there 
exist density matrices of high fidelity relative to that pure state which have arbitrarily 
high entropy. Consider the density matrix p = (1 — e)\ip){ip\ + ^ Y,^=i \i){A with the an 
orthonormal set of vectors orthogonal to This density matrix has entropy H2{e) + e\ogn 
and fidelity 1 — e relative to for any e and any n. {H2{e) = — e log2(e) — (1 — e) log2(l — e') 
is the binary entropy function.) 

Another quantity which has been of interest is the coherent information 

Definition 2 The coherent information of a density matrix p and a linear trace-preserving 
completely positive map £ is 

h{p,£) = S{£{p))-S,UP.£), (3) 
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where Scnv{p, is the final entropy of an initially pure environment implementing x W^h 
Barnum, Nielsen and Schumacher ^ have shown that 

Qe < /max = sup max (4) 

AT P,t iV 

It has been conjectured |T|,|5J§] that this bound is an equahty. 

Notice that the definition of Qe includes a supremum over encodings. This is required 
to give a most general definition of a channel capacity, but it is surprising from a physical 
point of view. Any unitary encoding of a source is equivalent to using a different source 
and since the supremum also includes the source, the unitary encoding could be left out. 
The coherent information, due to the failure of the pipelining inequality, can increase by 
using non-unitary encoding (see 0), which suggests the necessity of the supremum over 
non-unitary encodings in the capacity definition. But a non-unitary encoding intuitively 
corresponds to adding noise to the signal, which seems unlikely to improve the quality of 
the output signal. This illustrates the complexity of the issue. In this paper we resolve this 
matter by showing that the supremum over encodings can be omitted from the definition of 
capacity, though we do not know if the maximization over encodings can be omitted from 

-^max- 

Another issue is the continuity of the quantum channel capacity in the parameters of 
channel x- It is not known whether Qe or Qp are continuous. It was stated in @] that the 
capacity of the erasure channel is Q = max{0, 1 — 2p}. This result was derived by bounding 
the capacity both from below and from above with max{0, 1 — 2p}. The derivation of the 
upper bound however assumed the capacity to be continuous as a function of p, which has 
not been proved. We will use the results in this paper to prove the capacity in an alternative 
way, thus resolving the continuity question for the erasure channel. A similar proof of the 
capacity of the erasure channel was carried out independently (and first) by Cerf [|1^] using 
a different definition of the quantum channel capacity. 

In this paper we prove the following: 
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The maximization over encodings 8 in the definition of Q^; is not necessary. In other 
words we find that 



/n _ /n^o encoding /_x 
— Ve ■ \p) 

where encoding fjefined exactly as is Qe, except without the encoding map £. 
over encodings. See Sec. |T[ 

The quantum capacity is bounded from above by the maximum coherent informa- 
tion without source encoding 

I in Y®^) 

Qe < hm max '^^^'f ' . (6) 



See Sec. Ill 



The quantum capacity of the erasure channel is given hy Qe = Qp = max{l — 2p, 0} 
as in 0. See Sec. |IIT[ 



II. Qi5 IS WELL DEFINED WITHOUT SOURCE ENCODING 

Consider a situation where the sequence of triplets {p,V,S) achieves Qe and the S^s 
may be non-unitary. We will show that there exists another sequence of triplet (p', ToV,X) 
that achieves the capacity Qe, where T is an additional decoding step. We thus replace 
the non-unitary encoding by a not-necessarily-unitary decoding. We will do this by showing 
that for any triplet (p, V, S) with a given entropy and with a given entanglement fidelity 
when used with the channel x, there exists another triplet (p', T oT>,X) whose entropy and 
entanglement fidelity are both close to those of the original triplet. 



A. Preliminaries 



We will need the following two lemmas: 
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Lemma 1 Given two bipartite pure states and |0) in a Hilbert space Ti = 7{a ® Tis 
with > 1 - e then 

I 5(Tr^|^)(^|) - SiTiMm I < 2v^logci + 1 (7) 

for all e < where d is the dimension ofHs- 



Proof : We will use an inequality from Fannes fl^ involving the Li norm. The Li norm of 
an operator A, indicated by ||v4||, is defined by 



\\A\\ = Tt\A\ = TtVA^ . (8) 

We also define the function ri{x) = —a; log a; and let pi,p2 be density matrices in Hb- We 
than have from |13| (when ||pi — P2II < |) 

|^(P1)-^(P2)| < I|pi-P2||l0grf + 7^(||P1-P2||) . (9) 

For our purposes, we may note that for x < |, ri{x) < < 1, and use the weaker inequality 

I^(pi)-^(p2)|<l0grf||pi-p2|| + l. (10) 

For two commuting density matrices pi and p2 we have \\pi — P2II = J2i 1-^.^ — Ap^| with 
(1 2) 

A- ' the eigenvalues of density matrices pi, p2 respectively. Since the entropy difference is 
invariant under independent unitary rotations of each density matrix, 

\Sipi) - 5(P2)| < logrf E - ^Pl + 1 ' (11) 
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where we have rearranged the eigenvalues in order of size. It is known |Tj| that 

Y: |Af ) - Af)| < 2v'l-i?(A«,A(2)) , (12) 

i 

where B is the Bhattacharyya-Wootters overlap [|1^], defined by 

5(A«,A(^))^(E\/aFIF)'- (13) 



The fidelity between two density matrices pi,p2 can be defined as the maximum inner 
product between all purifications IC2) of pi and P2: 

F(pi,p2)= ma^ l(Ci|C2)r- (14) 

Since, given the eigenvalues of two density operators, the fidelity is maximized by choosing 
their eigenvectors to be the same (assigned to eigenvalues in order of size) 

5(AW,A(2))>F(pi,P2) . (15) 

Hence 

\S{pi)-S{p2)\<2./l^^F{^^)logd + l (16) 

when 

2^1 -F{p„p,)) < i . (17) 

And by the definition of F(pi,p2) (which includes a maximization) we have that 

\S{pr)-S{p2)\< 2^1 -\{m\'^ogd+l (18) 

where \ip) and \4>) are purifications of pi and p2, i.e. Tr^| ■?/')(■?/' | = pi and Tta\4>){4>\ = P2- 
This holds whenever F{pi,p2) > 1 — ^ which is certainly true whenever [(-^l^)!^ > 1 — ^. 
□ 

Lemma 2 Given a bipartite pure state \(f)) and density matrix p in Hilbert space Ti — 
Ha ® Ti-B with {4>\p\4>) > 1 — e and e < ^ then 

\S{TrA\(pM) - S{TrA p)\ < 2y2ilog dimTis + 2 (19) 

and similarly for system B, and thus 

\S{Tya p) - S{Tyb p)\ < 4V2elogmax{dim7iA,dim7iB} + 4 . (20) 
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Proof : We can write 



p = (1 - e') |0max)(0max| + e'p' (21) 

with e' < e. This is obtained by diagonahzing p and noting that the largest eigenvalue of 



a density matrix is always no smaller than the largest diagonal element of the matrix pB 
|0max) is the eigenvector of p corresponding to its largest eigenvalue. 

Here is the plan for the proof. We will first bound |S'(Tr^ p) — 5'(Tr^|0inax)(0max|)|- Then 
we will argue that |0max) has high fidelity with respect to \(j)) and use Lemma |1] to bound 
\S{1:ia\4>){<P\) - 5'(Tryi|0maxX0max|)| which will finally give us a bound on \S{1:ia 
S{T,A P)|. 



Recall the property of the entropy |17 



E ^^S{pi) <s[y1 AiPi) < E >^^S{pi) - E A. log A,. 

i \ i / i i 

with I]j Ai = 1 and pi are density matrices. 

Taking the partial trace of (^) and using ( ^2]) one can derive that 



(22) 



e'SiTlA p') - e'S'(TrA |0max)(0max|)) < 5'(TrA p) - ^(TrA |0maxX0max|) 

< e'SiTiA P') - e'S(TrA |0maxX0max|) + H2{e'), (23) 

and thus 

\SiTlA P) - 5(TrA|0maxX0max|)| < € log dim + 1 (24) 



To prove that |0) and |0max) have high fidelity we use Eq. (^) and (0|p|0) > 1 — e to 
write 

(0|p|0) = (1 - e')K0|0max)|' + e'(0|p'|0) > 1 - e . (25) 

The inner product (0|p'|0) is no bigger than one and e' < e so we can rearrange things to 
get 
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|(</'|</'max)r>l-2e. (26) 

Thus, by Lemma |T] we can bound 

|5(Tr^|0)(0|) - 5(Tr^|0^ax)(0max|)| < v^logdimT^^ + 1 • (27) 

Therefore we find, with (^) and (|27|), 

|5(TrA|0X0|) - SiTiA p)\ < 2V2ilogdim7^B + 2. (28) 

Finally, using Tr^l^X^I = Tr^l^X^I for all pure states and (pJ]), we immediately have (pOD- 
□ . 

B. The main theorem 

Theorem 1 Suppose p a density operator on a Hilbert space TYa (iiT'd S,I) linear trace- 
preserving completely positive operations such that 

F,{p,Vox^'' o£)>l-e . (29) 

Then there exist a density operator p' and a linear trace-preserving completely positive op- 
eration T such that 

Fe(p',roPox®^)>i-26 

and 

\S{p)- S{p')\< 2V2'e\og<limn A + '2 . (31) 

The proof consists of two parts. First we show if there exists a source p that has high 
entanglement fidelity using some encoding £ and decoding P, we can always find another 
source p' which has a high entanglement fidelity as well, but has additional decoding instead 
of encoding. Secondly we show that this new source p' has very nearly the same von Neumann 
entropy as p. 
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(30) 



Let 10) be a purification of p in Hilbert space TIa ®'Hb- See Fig. |l]. Any linear trace- 
preserving completely positive map, including non-unitary operations, can be written as a 
unitary operator which operates on the original system along with an ancillary system (often 
referred to as an environment), as in Fig. ^ Thus, for the case of the non- unitary encoder, 
some quantum system E which is in general entangled with the AB' system will remain in 
the encoder. Since this system is not to be sent through the channel it may be measured 
in an orthogonal basis giving result i with probability pi and leaving the AB' system in a 
pure state After the channel operates on the B' system and the decoding process is 
performed, one is left with pf^^ = {Ia® ("^ ° X'^^)B)(l^jX^j|)- (To simplify the notation we 
will hereafter write o x^^)b as P o x®^.) The whole encoding- channel- decoding 
process results in a high entanglement fidelity so that 

Fe(p,Dox^^o£:) =^p,(0|(Poxn(l^^)(^^l)l0) > 1-e . (32) 

i 

For at least one value of i it must be that 

(</.|(Poxn(|z^,)(z^,|)|0)>l-e. (33) 

Thus, the unitary encoder that simply takes |0) and rotates it to {ipi) is sufficient to achieve 
a high entanglement fidelity. Hereafter the i subscript will be dropped from and p°"*. 

We are now, however, left in the odd situation in which the unitary encoder operates on 
both the B and the A systems. We have thus so far only traded non-unitarity for this odd 
form of unitarity. This situation is shown in Fig. 0. We will show that instead of using |0) 
as input, we can use the unencoded lip) as input if we do an additional decoding step. The 
following Lemma will be of use. 

Lemma 3 Given a density matrix p in Hilbert space 1-La®'Hb then there exists a purification 
\^) ofTiB p into Hilbert space Ha ® Hb ® Ti-c with dimT-^^ = dim?i^ + 1 and 

(^|(p®|O^XO^|)|vl/) = ALx (34) 
where Amax is the largest eigenvalue of p. 
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Proof : We can write p ® |0*")(0'" | as 

p 10^X0^1 = An,ax|0maxX0max| ® |0^X0^| + (1 " An,ax)p' ® |0^X0^| (35) 

where |0max) is the eigenvector of p corresponding to Amax- Take 

dim Ha 

1^) = V^axl^max)® |0^) + Vax E V^K^) ® lO"") ® K^) (36) 

i=l 

where and pi are the eigenvectors and eigenvalues of Tr^ p and (0'"|z'") = 0. Thus 

(^I(P® 10^X0^1)1^) = ALx- □ 



Since (0|p°"*|0) > 1 — e we have (as in Eq. (pTD ) Amax > 1 — e- Take also purifying 
TrB(p°"*) as in the lemma. Then 



(^|(p°"*® |0' 



^C\ln,C\ 



1^) > (1-e)^ > l-2e . 



(37) 



Since IV') purifies TrB(p°"*) so does \iPq) = I'lp) ® lO""). As |\E') and l^po) both purify 
TrB(p) ® |0'")(0'^|, they are related by a unitary transformation U = Xa® Ubc acting only 
ohHb and He [0 



(38) 



Substituting this into (|37D and writing pg"* = p"*^* (g) |0'^)(0'-^|, we obtain 



{iJo\UpoU^^Po)>l-2e . 



We will now rid ourselves of the C system. As 



(39) 



(V'lTrcf/prf^^lV') = (V- ® 0^|f/pof/V ® 0^) + ® «^|f/pof/^|^ ® z^) (40) 
with (-i/; ® i*" |?7pg"*?7^|-?/' ® i'") > since U p'^^U'^ is a density matrix, we can rewrite (^) as 



|Trct/prf^^l^)>l-2e. 



(41) 



Let us define T{p°^^) be the linear trace-preserving completely positive map implemented by 
appending a |0'") state to p°"*, rotating using U and then tracing out the C system. What 
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we have done is replaced |0) with and added the decoding stage T and still achieved 
high entanglement fidelity. In other words, writing p' = Tta\iP){iP\ we have 

Fe(p',roI?ox«^)>l-2e. (42) 

Achieving a high entanglement fidelity alone is not sufficient. It is also necessary to show 
that p' = Tya\iP){iP\) has entropy close enough to that of p = Tr^|0)(0|) to achieve the same 
capacity. Using Eqs. (|33| ) and (|19D we know that 

\SiTTB\(pM) - SiTiB p°"*)| < 2v^logdim7^^ + 2 . (43) 

for e < ^. Since Tr^ p°"* = Ttb\^){^\ and S{Ttb\^P){^P\) = 5(Tr^|VXV'l) = S{p') and 
S{TTB\m\) = 5(Tr^|0X0|) = S{p) we have 

|5(p) -5(p')l < 2v^logdim7^A + 2 . (44) 

This proves the theorem. The application to channel capacity is straightforward. As we 
can always purify a density matrix in a Hilbert space of dimension d into a Hilbert space of 
dimension d"^, the dimension dimTY^ can be set to (dimx)^ where dimx is the dimension on 
which X acts. Since the definition of quantum capacity Q^; (^) has an in the denominator, 
it is clear that p^) strong enough to make Qe = encoding^ 

III. A CORRECT PROOF OF THE CAPACITY OF THE ERASURE CHANNEL 

In this section we will provide a correct upper bound of the capacity of the erasure channel 
which [^] "proved" incorrectly making use of the unproven assumption that the quantum 
channel capacity is continuous. By providing a correct upper bound the entire capacity 
is restored, as the upper bound coincides with the correct lower bound given in |p. We 
work here with Qe rather than the definition of capacity in terms of a protected subspace 
employed in but these two definitions of capacity have been shown to be equivalent 
||TP| , |2D[| . Cerf independently provided a similar correct upper bound [|T^ using a slightly 
different definition of capacity, which we expect is also equivalent. 
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Barnum, Nielsen and Schumacher have shown that 

no encoding ^ jno encoding ^ Up. (45) 

Together with the results of Section |I| that Qe = encoding have 

Qe < hm max ^ ' . (46) 

A quantum erasure channel with erasure probabihty p maps an input qubit p to (1 — 
p)p + p|3X3| where |3) is an orthogonal direction to the |1), |2) space in which p resides. In 
it was shown correctly that Qp = for p > 1/2. Thus we will here consider only channels 
with p < 1/2. 

Recall the definition of the coherent information 

Up, xn = 5(x^^(p)) - sUp, xn- (47) 

For the erasure channel we can write 



N (fc) 



IciP, X^^) = E - Pf'' E iSiP^) - S{p,)) . (48) 

k=0 i=l 

where i designates a particular set of N — k qubits and i the complement of the set i. pi 
is defined as pi = Tr^p. This expression is obtained by noticing that the density matrix for 
the receiver is block diagonal where the block labeled with [i, k) is of the form 

p'{l-pf-'p, (49) 

Thus the entropy of the block {i, k) is p^{l — p)^^^S{pi). The total entropy of such a block 
diagonal density matrix 5'(x®^(p)) is equal to the sum of the entropy of the blocks plus 
the entropy of choosing among the blocks. The expression Semip, x'^^) will be the same as 
S{x^^{p)) but with i and i interchanged (what is not erased, the environment gets and vice 
versa). Subtracting the two entropies will result in Eq. (|48|). 

We split the sum over k into two terms, /+ and /_, which we will bound separately, 

imi (fc) 

^+ = E /(I - Pf~' E (5(a) - S{pi)) . (50) 

fc=0 i=l 
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and 



± p\l-pf-'tiSip^)-S{pj)). 



(51) 



A:=[Ar/2j+l i=l 



Each term in /_ can be at most 



S{p,)-S{p^<N-k. 



(52) 



To bound /+ we will rewrite the sum over the sets i in such a way that we can use the 
subadditivity property of the von Neumann entropy. The idea is to pairwise match terms 
in Eq. (^). We match S{pi) with a term S'(pj) and S{pi) with S{pj) where we take the set 
of qubits j such that j C i and i C j. For these matching sets, we can use sub-additivity, 



The way to do the pairwise matching is the following. Pick N — 2k qubits out of the total 
set of N qubits. These are the qubits that two matching sets will have in common. Then 
pick a subset of k qubits out of the remaining 2k. Together with the N — 2k qubits, these 
will form set i. Set j is made from the remaining k qubits and the N — 2k overlap qubits. In 
this way each set is matched to another one. But we have counted the sets multiple times. 
Each set is counted 2(^^~'^^ times. Dividing by this number will thus give us the original 
sum. Thus we have derived that 



S{P^) 



S{p]) <N-2k. 



(53) 



S{p,) 



S{Pi) <N-2k 




(54) 



We will take /+ and /_ together and use 




(55) 



to get 




(56) 
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We will use a property of binomial distributions 

VN/2\ 

im — 

N 



1 L^/^J fN\ 

J™ iV ^ [Ap\l-pf-'k = pioTp<l/2. (57) 

fc=0 \ / 



This implies 



lim max -^^^ — ^ <l-2p (58) 



(note that this bound is achieved by taking p = 1/2^) and therefore (with Eq. (^6l)) 

(5p<(5i?< l-2p. (59) 
In a constructive lower bound on has been established, 

Qp>l- 2p. (60) 
Together with our upper bound we prove the capacity of the erasure channel 

QE = Qp = max{l-2p,0}. (61) 

IV. DISCUSSION AND OPEN PROBLEMS 

An important open question is the conjecture of the equality of /max and the channel 
capacity. The conjecture would be flawed if /max 7^ /max^'^^*^'^^^^, since we have shown the 
latter upper bounds the capacity. 

Eq. (|6TD for the capacity of the erasure channel is a continuous function of p, but a 
resolution of the problem of the continuity of capacity for general channels is to be desired. 
If the channel capacity turns out not to be continuous, this would once again show a curious 
characteristic of quantum information. On the other hand, if the capacity were proven 
continuous, the quite general method for bounding the quantum capacity introduced in 
and applied incorrectly in would be restored. For example, the quantum cloning results 
in 1^ could be used to improve the bound on the capacity of the quantum depolarizing 
channel. 
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In 0] it was shown that the quantum capacities with and without a classical forward 
side channel are equal in the case of perfect error-correction (e = 0). A proof similar to the 
one in Sec. y can be used to show that this is true for Qe even in the case of asymptotically 
perfect correction as in the definition of quantum capacity. 
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FIGURES 



A 




FIG. 1. A general encoding-channel-dccoding system. Ue is the unitary operation of the en- 
coder (the associated environment E makes the whole action of the encoder non- unitary in general). 



B 




*OUt 



Do ^ 



N 



FIG. 2. The channel with unitary encoder acting on both the A and B system. 
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